Beliau dilahirkan di Bukit Gelugor, Pulau Pinang pada 22 Januari 1965. Mohaideen memperolehi Ijazah Sarjana Seni dalam Filem dan Televisyen Fiksyen dari Universiti Sheffield Hallam, United Kingdom pada tahun 1997. Selepas mendapat Ijazah Sarjana Muda dalam bidang Kewartawanan, Mohaideen bekerja sebagai penulis skrip sebelum berpindah ke mengarah. Beliau memulakan kerjaya sebagai pengarah filem Gemerlapan.